Robust Shape Fitting via Peeling and Grating Coresets
نویسندگان
چکیده
منابع مشابه
Biogeometry Coresets for Shape Fitting and Kinetic Data Structures
Background. Computing various descriptors of the extent of a set P of n points in Rd has found many useful applications in shape analysis, data mining and other areas. These descriptors, called extent measures, either compute statistics of P itself (e.g., diameter, width), or they compute statistics of a (possibly nonconvex) geometric shape (e.g., sphere, box, cylindrical shell) enclosing P. Al...
متن کاملRobust Shape Fitting and Semantic Enrichment
A robust fitting and reconstruction algorithm has to cope with two major problems. First of all it has to be able to deal with noisy input data and outliers. Furthermore it should be capable of handling multiple data set mixtures. The decreasing exponential approach is robust towards outliers and multiple data set mixtures. It is able to fit a parametric model to a given point cloud. As paramet...
متن کاملApproximate Shape Fitting via Linearization
Shape fitting is a fundamental optimization problem in computer science. In this paper, we present a general and unified technique for solving a certain family of such problems. Given a point set P in R, this technique can be used to ε-approximate: (i) the min-width annulus and shell that contains P , (ii) minimum width cylindrical shell containing P , (iii) diameter, width, minimum volume boun...
متن کاملThing Locally, Fit Globally: Robust and Fast 3D Shape Matching via Adaptive Algebraic Fitting
In this paper, we propose a novel 3D free form surface matching method based on a novel key-point detector and a novel feature descriptor. The proposed detector is based on algebraic surface fitting. By global smooth fitting, our detector achieved high computational efficiency and robustness against non-rigid deformations. For the feature descriptor, we provide algorithms to compute 3D critical...
متن کاملThink locally, fit globally: Robust and fast 3D shape matching via adaptive algebraic fitting
In this paper, we propose a novel 3D free form surface matching method based on a novel key-point detector and a novel feature descriptor. The proposed detector is based on algebraic surface fitting. By global smooth fitting, our detector achieved high computational efficiency and robustness against nonrigid deformations. For the feature descriptor, we provide algorithms to compute 3D critical ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete & Computational Geometry
سال: 2007
ISSN: 0179-5376,1432-0444
DOI: 10.1007/s00454-007-9013-2